#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define MP make_pair
#define PB push_back
#define ll long long
#define int long long
#define f(i,x,n) for(int i=x;i<n;i++)
#define ld long double
const int mod=1000000007;
const int INF=1e18;
int s,ra,pa,rb,pb,c;
int vis[20][20];
int dfs(int ra,int pa,int rb,int pb,int state,int trouble) {
	// cout<<ra<<" "<<pa<<" "<<endl;
	pair <int,int> x={ra,rb};
	pair <int,int> y={pa,pb};
	vector <pair <int,int> > neigh;
	if(y.ff%2==0) {
		if(vis[x.ff-1][y.ff-1]==0) {
			neigh.push_back({x.ff-1,y.ff-1});
		}	
	}
	else {
		if(vis[x.ff+1][y.ff+1]==0) {
			neigh.push_back({x.ff+1,y.ff+1});
		}
	}
	if(vis[x.ff][y.ff+1]==0) {
		neigh.push_back({x.ff,y.ff+1});
	}
	if(vis[x.ff][y.ff-1]==0) {
		neigh.push_back({x.ff,y.ff-1});
	}
	// cout<<neigh.size()<<endl;
	if(neigh.size()==0) {
		if(trouble>=1) {
			return 0;
		}
		int plus=0;
		if(vis[x.ff][y.ff]==0) {
			if(state==0) {
				plus=1;
			}
			else {
				plus=-1;
			}
		}
		// vis[x.ff][y.ff]++;
		int ret=dfs(x.ss,y.ss,x.ff,y.ff,state^1,trouble+1);
		// vis[x.ff][y.ff]--;
		return ret;
	}
	else {
		// cout<<"YAHA\n";
		if(state==0) {
			int ret=-mod;
			for(auto i: neigh) {
				vis[i.ff][i.ss]++;
				ret=max(1+dfs(x.ss,y.ss,i.ff,i.ss,state^1,0),ret);
				vis[i.ff][i.ss]--;
			}
			return ret;
		}
		else {
			int ret=mod;
			for(auto i: neigh) {
				vis[i.ff][i.ss]++;
				ret=min(dfs(x.ss,y.ss,i.ff,i.ss,state^1,0)-1,ret);
				vis[i.ff][i.ss]--;
			}
			return ret;
		}
	}
	return 0;
}
int32_t main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int t;
	cin>>t;
	f(tc,1,t+1) {
		cin>>s>>ra>>pa>>rb>>pb>>c;
		f(i,0,20) {
			f(j,0,20) {
				vis[i][j]=0;
			}
		}
		f(i,0,20) {
			f(j,0,20) {
				if(i==0 || j==0 || i>s || j>2*i-1) {
					vis[i][j]=1;
				}
			}
		}
		f(i,0,c) {
			int ri,pi;
			cin>>ri>>pi;
			vis[ri][pi]=1;
		}
		// f(i,0,10) {
		// 	f(j,0,10) {
		// 		cout<<vis[i][j]<<" ";
		// 	}
		// 	cout<<'\n';
		// }
		vis[ra][pa]=1;
		vis[rb][pb]=1;
		cout<<"Case #"<<tc<<": ";
		cout<<dfs(ra,pa,rb,pb,0,0)<<'\n';
	}
	
	return 0;
}